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Abstract. The paper contains two results on the equivalence classes of block 
Jacobi matrices: first, that the Jacobi matrix of type 2 in the Nevai class has 
An coefficients converging to 1, and second, that under an L^-type condition 
on the Jacobi coefficients, equivalent Jacobi matrices of type 1, 2 and 3 are 
pairwise asymptotic. 



1. Introduction and results 
A block Jacobi matrix is an infinite matrix of the form 
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where A„, Bn are / x / matrices with An invertible. The sequences An and Bn are 
caUed Jacobi parameters of J. 

Two bfock Jacobi matrices J and J are called equivalent if their Jacobi param- 
eters satisfy 

(1-1) An ~ Cr*A„t7„+i, Bn = CT,*i?„Cr„ 

for unitary cr„'s with ci = 1. The definition comes from the fact that p.ip holds 
if and only if the (matrix-valued) spectral measures of J and J coincide (see [3] for 
the details). 

Using the convention p_i — 0, = 1, po = li the recurrence 

(1.2) XPn{x) ^Pn+l{x)Al_^_j^+Pnix)Bn+l+Pn-l{x)An, n = 0, 1,..., 

allows one to define a sequence of matrix- valued polynomials, which turn out to be 
(right-) orthonormal with respect to the above mentioned spectral measure. 
Inductively it is easy to see that 

(1-3) Pn{x) ^ Pn{x)an+1, 

where pn are the orthonormal polynomials for J. 

We say that a block Jacobi matrix is of type 1 if An > for all n, of type 2 if 
A1A2 ■ ■ ■ An > for all n, and of type 3 if every An is lower triangular with strictly 
positive elements on the diagonal. Each equivalence class of block Jacobi matrices 
contains exactly one matrix of type 1, 2 and 3 (follows from the uniqueness of the 
polar and QR decompositions, see [3] for the proof). 
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We say that J is in the Nevai class if 

Bn > 0, AnAj^ > 1. 
Note that this definition is invariant within the equivalence class of Jacobi matrices. 

Theorem 1. Assume J belongs to the Nevai class. If J is of type 1, 2 or 3, then 
An 1 as n OO. 

This result was proven in [3] for the type 1 and 3 cases, and was left open for 
type 2. It is proven here in Section 2. 

Note that the essence of Theorem [1] is to show that a^(Tn+i — > 1, where (t„'s are 
the unitary coefficients from (|l.ip for J, J of type 1, 2 or 3. Looking at (|1.3p . it is 
clear that any result on the asymptotics of p„ (see e.g. [T|, [1], [5]) would involve 
the limit lim„^oo fn- This explains the need for the following definition. 

Definition. Two equivalent matrices J and J with (jl.ip are called asymptotic to 
each other if the limit lim„^oo (T„ exists. 

Clearly this is an equivalence relation on the set of equivalent block Jacobi matri- 
ces. Thus, establishing Szego asymptotics (which simply means lim„^oo z"pn{z + 
z~^) exists) for any block Jacobi matrix immediately implies the corresponding 
asymptotics for any of the Jacobi matrices asymptotic to the original one. 

Theorem 2. Assume 

oo 

(1.4) ^[||l-A„A:|| + ||i?„||] <(X3. 

n=l 

Then the corresponding Jacobi matrices of type 1, 2 and 3 are pairwise asymptotic. 

Remarks. 1. The condition (jl.4p doesn't depend on the choice of the representative 
of the equivalence class of equivalent matrices. 

2. The proof also shows that any Jacobi matrix, for which eventually each An 
has real eigenvalues, is also asymptotic to type 1, 2, 3. 

3. An example of an equivalence class of block Jacobi matrices that fails (|1.4p 
and that has type 1 and type 2 nonasymptotic to each other can be found at the 
end of Section 2. 

Acknowledgements. The author would like to thank Prof Barry Simon for helpful 
comments. 

2. Proofs of the results 

We will be using the following lemma from ^6^. For self-containment purposes 
we give a proof of it in the Appendix. 

Lemma 1 (Li [6 ). Let (p be the map that takes any invertible matrix T to the 
unitary factor U in its polar decomposition T — \T\U , where \T\ ~ \/TT* . Then 
for any invertible I x I matrices B, D the following holds 

MB) cj^{BD)\\Hs < ^\\l-D-^\\ls + \\l-D\\j,s, 
where \ \ ■ \ \hs is the Hilbert-Schmidt norm. 
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Proof of Theorem]^ For type 1 and 3, the statement is proven in [3]. 

Assume J is of type 2. Denote by J the type 1 Jacobi matrix equivalent to J . 
Denote its Jacobi parameters by An, and let 

(2.1) An = <l„cr„+i 

for some unitaries cr„. Since An 1, we get j4„ = ct* A„(t„+i = (^a*-^Ani7n^ a*^(7n+i 
converges to 1 if and only if lim„^oo '^n'^n+i — 1- 

Denote Qn = Ai . . .An, which is a positive-definite matrix. Note that Qn = 
Ax... An = Ax... A„o-*+i = Qn^n+x^ SO Qn = |Qn| and o-„+i = Here </) 

is the same as in Lemma [T] 

Now, An+x 1 together with Lemma [1] implies that (/'(Qn+i) — 'PiQn) = 
]nAn+x) ~ HQn) ^ 0. Thus, cr„+i - (In 0, and lim„^oo o-*a-„+i ==1. □ 



For the type 3 case of Theorem [21 we will need the following lemma. Recall that 
the singular values of a matrix A are defined to be the eigenvalues of |^|. 

Lemma 2. There exists a constant c such that for all I x I matrices A 

I I 

(2.2) ^(a,-|A,|)<c5](l-a,)^ 

where {^jYj^x '^'^'^ '^^^ ^he eigenvalues and singular values of A, ordered 

by 1-^1 1 ^ ... ^ l-^/l; > ... > (7/ > 0, where c depends on I only. 

Proof. For sufficiently large matrices A the inequality is clear. It also holds for any 
compact set on which the right-hand side of (|2.2p does not vanish. Therefore, we 
only need to worry about neighborhoods of matrices with ~ '^j)^ = that 

is, unitary matrices. 

Consider any matrix A within distance 1/2 from the unitary group. Let U = 
<j>{A) be the unitary factor in the polar decomposition of A. Since (j>{A) is always 
the closest unitary to A (see e.g. [2J), we get 

\\A-U\\< 1/2 and |P| - 1|1 < 1/2. 

The second inequality immediately gives jfij — 1| < 1/2, which in turn implies 
||Aj| — 1| < 1/2 by (|2.3p below. The following basic facts are well-known (see 
e.g. 0): 

(2.3) ax > \ > (Ji for any j; 

(2.4) riiA.Hn^,. 



Let Ej = (Tj — 1 , = I Aj I — 1 . Then from 

%=i<y, ,_n;=i(i+£.)-n;=\(i+<5,) 



,5;= ^y, ' -1 = 

niiA,i nti(i + '5.) 
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and so 

(2-5) n (1 + s,) E - n (1 + ^j) E - n (1 + + n (i + s,) 

n(i+'5,) 

The first-order terms (i.e. tliose involving only one of e's or J's) of the numerator 
cancel out: 



; i-i I I \ I i-i 



i=i i=i V j=i / V i=i 



Now note that by \6j\ < \si\ + \si\. Using this and \ejSk\ < [e] + £l)/2 

we can bound all of the second-order terms (i.e. those with ejek^ £jSk and SjSk) 
by cEj=i where c will depend on I only. All of the higher-order terms can be 
taken care of by using \ej \ < 1, \Sj\ < 1 to reduce it to the second-order. Finally, the 
denominator of the right-hand side of (|2.5p is bounded below by 1/2'. Therefore, 
we obtain 

E(^.--i^.-i)<cE4^^E(i-'^^)'' 

which proves our lemma. □ 
Lemma 3. There exists a constant c so that 
(2.6) Ill-All <c||l~|A||| 

for any I x I matrix A with real positive eigenvalues, where c depends on I only. 

Proof. By the equivalence of norms, we can prove (|2.6p for the Hilbert-Schmidt 
norm instead. Let Ai > . . . > A; > be the eigenvalues of A, and let ai > . . . > 
CT/ > be the singular values of A. Note 

II 1 - A\\ls ^T,[il-A){l-Ar]=l-2J2 A, + J2 Tr^^* 

= «-2Ea, + E^I' 

111 - \A\\\ls - Tr [(1 - \A\r] =l-2Y,a,+Y,al 
and so II 1 - AW^jg < M\\l - \ A\\\jjs holds if and only if 

Since Xj — \Xj\, the previous lemma proves the result. □ 
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Proof of Theorem\^ As in Theorem [U let An be of type 1, and An of type 2 with 
the equivalence p.ip . Then keeping the notation of Theorem [1] and using Lemma[Tl 
we have 

OO QC 

^Ikn - <Jn+l\\HS = ^\\(l^{Q7i) - (I>{Q7i+i)\\hS 
n=l n—1 

CO 



<Y,^\\l~A-l,\\j,s + \\l-An+,\\ls 

OO oc 

< 5^ 111 - A-1,\\hs + E 111 - ^"+ill^^s 

n—1 n—1 

OO 

< (sup ||1„||hs + 1)51 111 "^"+ill«s 

n=l 

OO 

< (sup ||1„||hs + 1) sup 11(1 I Ihs^ 111 - AI+iWhs < OO, 

n—1 

since A„ ^ 1 and so sup„ ||A„||/i-5 < oo, sup„ ||(1 + Any^Wns < oo. 
This implies that cr„ is Cauchy, and so converges. 

An alternative indirect way of proving that type 1 and type 2 are asymptotic 
to each other is as follows: it is proven in [1] that under condition (|1.4p Szego 
asymptotics for the type 2 block Jacobi matrix holds. In [5J the same fact is obtained 
for the type 1 Jacobi matrix. Therefore (jl.3p implies that the limit lim„^oo <^n 
exists. 



Now assume that An is of type 1, and An of type 3 with the equivalence (|2.ip . 
Since all eigenvalues of An are real and positive, Lemma [3] applies, and we get 

CXD oo OO 

Y,U-An\\<cJ2U~\An\\\^cY,U~An\\ 
n—1 n—1 71—1 

since|A„| =<l„a„by(l2l]). Now J|l-A„|| < sup„ ||(l+A„)-i|| E^^illl- 
A^W < oo which imphes 

oo oo oo oo 

J2\Wn - ^„+iii = Eiii - '^>"+iii ^ Eiii - ^"11 + Eii^« - <^"+iii 

n=l n—1 n—1 n—1 

oo oo 

= Eiii-^"ii + Eii^«-i|| <°°- 

n—1 n—1 

This shows that (T„ is Cauchy, and so converges. □ 

Example I. Let Dk = ( o) for fc > 1. Note that Dk 1. 

Pick some unitary r, and define the sequence An as follows: Ai = t*Dit, 
A2 = Di, A3 = Dj\ Ai = D2, M = ^3, Aq = Ar = As = D^, and 

so on: we define A^'s for 2^ < k < 2^+^ in terms of further and further chunks of 
sequence Dk as 

A2j = D2i-i , . . . , A3. 23-1-1 = D23-I, 
^3-23-1 — D„j^ ,, . . . ,^23 + 1-1 = ^2J-i- 
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Note that An > 0, i.e. the sequence corresponds to a block Jacobi matrix of type 
1. Using the notation from Section 2, let Q„ = Ai . . . An- Then 

= Ai, (33.2J-1-1 = AiD23-i ■ ■ ■ -D2J-1 = AiDi, 

and = ?!'(Q2j-i)* = 1, o-3-2j-i = HQ3-23-^-i)* = <1^{t* DitDi)* . Now choose r 
such that (j)(T* DitDi) is not positive definite. This gives that lim„_^oo doesn't 
exist, i.e. type 1 and type 2 are not asymptotic to each other. 

Of course, the reason is that ()1.4p fails here: Y^\\l — A^A* || diverges as ^ i. 

Appendix A. Proof of Li's lemma 

Proof of LemmaUi Let B = J/ST^* and BD = UT,V* be the singular value de- 
compositions of B and BD (i.e. U, U, V, V are unitary, and E, S are positive and 
diagonal). Denote 

Y = U*{B- BD)V = U*UY. - SF*V, 
Z = U*{B - BD)V = Yy*V - U*UT.. 

Then 

(A.l) Y - Z* = {U*U - V*V)T. + f.{U*U - V*V) =XT. + EA, 

where X = U*U -V*V. On the other hand, 

Y - Z* = U*(B - BD)V - V*(B* - D*B*)U 
(A.2) J ^ 

= T,V*{D-^ - 1)V - V*{1 - D*)VT, ^T,E~ i^E, 

where E = V*{D-^ - 1)V, F = V*{1- D*)V. Note that E and E are diagonal, 
and therefore, the solution of (IA.ip = (IA.2p is 

_ O'iiCHj — fijO'jj 

where X = (xy), E = {cij), F = (/y), E = (cy), E = ((7^). Note that CTjj > 
and an > 0, and thus by the Schwarz inequality, 

,2 I ~2 



which implies 



mils < mils + \\f\\hs - 111 - ^"'11^5 + 111 - ^11^5- 

Finally, note that 0(B) = UV* and 0(BD) = UV*, so ||0(B) - 0(BD)||/fs = 
||f/AV'*||/i-s = ||A||/i-s, and we are done. □ 
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